Substitute Valuations with Divisible Goods∗

نویسندگان

  • Paul Milgrom
  • Bruno Strulovici
چکیده

In a companion paper, we showed that weak and strong notions of substitutes in economies with discrete goods have different implications for auction theory and equilibrium theory. In contrast, for the divisible goods case with concave valuations, natural extensions of these concepts coincide. Concave substitute valuations are characterized by submodularity of the dual profit function over nonlinear prices and are robust with respect to additive concave perturbations, which extends a related notion of robustness established for complements, as in Milgrom (1994). When all bidders have concave substitute valuations, the Vickrey outcome is in the core but the law of aggregate demand, which holds for strong substitutes in discrete economies, can fail.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Substitute Valuations : Generation and Structure Preprint , December 22 , 2007 Bruce

Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the max...

متن کامل

M ar 2 00 8 Substitute Valuations : Generation and Structure Preprint

Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the max...

متن کامل

Substitute Valuations: Generation and Structure

Substitute valuations (in some contexts called gross substitute valuations) are prominent in combinatorial auction theory. An algorithm is given in this paper for generating a substitute valuation through Monte Carlo simulation. In addition, the geometry of the set of all substitute valuations for a fixed number of goods K is investigated. The set consists of a union of polyhedrons, and the max...

متن کامل

Computing Walrasian Equilibria: Fast Algorithms and Structural Properties

We present the first polynomial time algorithm for computing Walrasian equilibrium in an economy with indivisible goods and general buyer valuations having only access to an aggregate demand oracle, i.e., an oracle that given prices on all goods, returns the aggregated demand over the entire population of buyers. For the important special case of gross substitute valuations, our algorithm queri...

متن کامل

Auctioning a cake: truthful auctions of heterogeneous divisible goods

We consider the problem of auctioning a one-dimensional continuously-divisible heterogeneous good (a.k.a.“the cake”) among multiple agents. Applications include auctioning of time intervals, e.g. auctioning time for usage of a shared device, auctioning TV commercial slots, and more. Different agents may have different valuations for the different possible intervals, and the goal is to maximize ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006